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(54) Method, means and system for communicating on a shared transmission medium 



(57) The present invention relates notably to a nneth- 
od for sharing a transmission medium between commu- 
nication apparatuses having an identifier, each adapted 
on the one hand to transmit messages by means of the 
said transmission medium, during scK^atled "transmis- 
sion" phases, and/or on the other hand to receive mes- 
sages by means of the said transmission medium, dur- 
ing so-called "reception" phases. 

Each communication apparatus stores, in each re- 



ception phase, and associated with identifiers, activity 
states representing the last messages transmitted by 
the communication apparatuses having these identifi- 
ers, in their own transmission phases. 

In a so-called "transmission preparatbn' phase 
preceding each transmissbn phase, each communica- 
tion apparatus determines, according to first predeter- 
mined rules taking into account at least certain of the 
said activity states, at what moment it can transmit a 
. message on the transmission medium. 
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Description 

The present Invention concerns a method and an apparatus tor sharing a transmission medium between commu- 
nication apparatuses. 

5 More particularly, the Invention proposes a method and an apparatus for resolving problems of access to the 

transmission medium shared by different communication apparatuses. 

This invention finds a preferential application in the field of wireless data networks, in which the conventional 
methods for accessing the transmission medium, initially envisaged for accessing wired networks, lose some of their 
efficiency. Wireless networks actually have their own specificities, which considerably complicate access to the trans- 

10 mission medium. Unlike the wired network, the wireless network sometimes have difficulty to make communication 
apparatus more than one to receive the same infonmatidn correctly when transmission medium is in trouble or the 
distance between the medium is too wide. 

The document EP-A-0 483 546 In the prior art is known, which provides a method for accessing a multicellular 
wireless network through interrogation. The wireless network Is here divided into cells, each cell consisting of a master 

'5 station and one or more mobile stations. The cycle of communication within a cell is divided into two successive phases 
in the course of which the data are transmitted respectively from the mobile stations to the master station in the course 
of the "upward" phase and from the master station to the mobile stations in the course of the "downward" phase. This 
method has, amongst other things, the drawback of dividing the effective throughput by two since the data exchanged, 
organised Into frames, pass over the transmissron medium twice, one during the upward phase, the other during the 

20 downward phase. 

In addition, from draft IEEE standard 802.11 or the document WO-A-95/01020, methods for accessing the com- 
munication transmission medium with distributed control are also known. Such protocols are based on carrier sensing 
for collision detection, and on random access to the transmission medium for their retransmission in the event of 
collision. Then to minimise the risks of collision, a resewe and acknowledge protocol is set in place, and implemented 

25 with relatively short frames in relation to the size of the data frames. The major drawback with such a method is that 
it does not avoid collisions, but simply reduces their probability through resen/e and acknowledge nnechanisms. 

The object of the present invention is to propose a method and an apparatus for access to the transmission medium, 
whfch overcome the above drawbacks and whk;h, in particular, prevent collisions between any communication appa- 
ratus frequently transmitting messages on this medium and all other communication apparatus. 

30 To this end, the object of the invention is a method for sharing a transmission medium between communication 

apparatuses having an identifier, each adapted on the one hand to transmit messages by means of the said transmission 
medium, in the course of so-called "transmission' phases, and/or on the other hand to receive messages by means 
of the said transmission medium, in the course of so-called "reception" phases, characterised in that each communi- 
cation apparatijs: 

35 

in each reception phase, stores, associated with identifiers, activity states representing the last messages trans- 
mitted by the communication apparatuses possessing these Identifiers, in their own transmission phases; and 
- In a so-called "transmission preparation" phase preceding each transmission phase, detemaines, according to first 
predetermined rules taking account at least of certain of the said activity states, at what moment it can transmit a 
40 message on the transmission medium. 

The invention also relates to a means for communication, on a transmission medium, whrch includes a memory 
which stores an identifier capable of being specific to it, a means for transmitting messages by means of the said 
transmission medium, and a means for receiving messages by means of the said transmission medium, characterised 
45 In that It Includes: 

a random access memory storing a list of activity states associated with Identifiers of other communication appa- 
ratuses, activity states representing the latest messages transmitted by the latter communication apparatus; and 
a means for processing the activity states whch determines, according to first predetermined rules taking account 
at least of certain of the said activity states, at what moment it can transmit a message on the transmission medium. 

Thus each communication apparatus determines by Itself at what moment It can transmit, according to procedures 
which minimise the risk of collision. In particular, storinjg the list of activity states and its use to determine the moment 
at which the communication apparatus in question can transmit also make it possible to identify the moment at which 
ss each of the other communication apparatuses can transmit. The rules for allocation of these moments, which are 
common to the communication apparatuses, thus limit the risks of collision. 

As knowledge of the state of a communication apparatus is here a knowledge shared by the various communication 
apparatuses of the network, these communicaition methods, apparatuses or means require no central communication 
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apparatus controlling access to the transnnlssion medlunn by the other comnr^unication apparatuses. With collisions 
avoided between the communication apparatuses whose activity state is known, it is moreover not necessary to provide 
a reserve or acknowledge mechanism. Finally, with transmissions taking place directly between two communication 
apparatuses, the effective throughput is maximised. 
5 It should also be noted that the method according to the invention can easily be implemented in any communication 

and/or telecommunication apparatus. 

According to preferred characteristics, the first predetermined rules include the fact that the communication appa- 
ratuses which have, as their own activity state, a predetermined activity state, can each transmit before the other 
communication apparatuses. 

10 In relation to this, the aforementioned processing means is adapted to determine, according to the first predeter- 
mined rules, that the communication apparatuses which have, as their own activity state, a predetermined activity state, 
can each transmit before the other communication apparatuses. 

By means of these arrangements, communication apparatuses can enjoy preferential access to the shared trans- 
mission medium, either by virtue of the large message quantities which they have to transmit, or to prevent certain 

15 other communication apparatuses from occupying the said medium continuously. 

According to advantageous characteristics, the first predetermined rules include the fact that the communication 
apparatuses which have a message to transmit and which have, as their own activity state, the said predetermined 
activity state, wail, before transmitting a message, starting from the moment the channel Is unoccupied, for a random 
period equal to the product of the synchronisation period of the communication apparatus, on the one hand, and a 

20 random whole number determined by each of the said communication apparatuses which has a message to transmit, 
on the other hand. 

In relation to this, in the communication apparatus according to the invention, the processing means is adapted 
to determine, according to the first predetermined rules, that the communication apparatuses which have a message 
to transmit and which have, as their own activity state, the said predetenmined activity state, wait, starting from the 
2S moment the communication medium becomes unoccupied and before transmitting a message, a random period. 

According to other advantageous characteristics, the communication apparatus according to the invention includes 
a means for generating random whole numbers and the processing means is adapted to determine, according to the 
first predetermined rules, that each said random period is equal to the product of the synchronisation period of the 
communication apparatus and a random whole number generated by the said random whole number generation 
30 means. 

Thus, for these communication apparatus, the risk of collision for the messages which they transmit is limited by 
the random selection, only a selection giving an identical result for at least two communication apparatuses able to 
alk>w such a collision. 

According to other characteristics of the method according to the invention, the first predetermined rules include 
55 the fact that if the transmission medium has remained unoccupied for a predetermined period, each communication 
apparatus can transmit without waiting. 

In relation to this, the processing means is adapted to determine, according to the first predetermined rules, that 
If the transmission medium has rennained unoccupied for a predetermined period, each communication apparatus can 
transmit without waiting. 

40 By virtue of these arrangements, transmission delays are reduced when there are very few communication appa- 
ratuses capable of transmitting. 

According to preferred characteristics of the method according to the present invention, in the message reception 
phase of a communication apparatus, the latter pertomns an operation of updating the activity states, according to 
second predetermined rules. 

45 In relation to this, the communication apparatus according to the invention includes a means for updating the 
activity states stored in the said random access memory, according to second predetermined rules. 

By virtue of these arrangements, the updating of activity states is performed according to data present In the 
message being received. Since these data are, a priori, received by several communication apparatuses, the latter 
are capable of updating in the same manner the activity states relating to the various communication apparatuses of 

50 the network. 

Advantageously, the second predetermined rules include the fact that the activity state of a communication appa- 
ratus which transmits a message is "active* for all communication apparatuses correctly receiving this message. 

In relation to this, the updating means is adapted, according to the second predetermined rules, to allocate the 
"active" activity state to another communication apparatus from which a message is correctly received by the message 
55 reception means. 

Thus different communication apparatuses generally have the same state lists and can therefore each determine 
a suitable transmission moment. 

According to other advantageous characteristics, the second predetermined rules include the fact that, at the end 
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of a predetermined period, if a first communication apparatus does not correctly receive a message from a second 
communication apparatus to which the first means has allocated an "active' activity state, the activity state allocated 
by the first means to the second means is no longer 'active'. 

In relation to this, the communication apparatus according to the invention includes a means for measuring a period 
which has elapsed since the reception means correctly received a message from another communication apparatus 
whose activity state is "active" and the updating means is adapted, according to the second predetermined rules, to 
allocate an activity state other than the "active" state when the said period is greater than or equal to a predetemiined 
period. 

Thus, for a given communication apparatus, in its list of activity states, an "active" activity state is set for the 
communication apparatus from which the said giveh communication apparatus has correctly received at least one 
message in the latest time inten/al of predetermined duration. 

According to advantageous characteristics, in the transmission preparation phase of a communication apparatus, 
the latter perfomos an operation of inserting into the message to be transmitted, a state field representing at least some 
of the activity states stored by the said communication apparatus In the course of the reception phase, according to 
third predetermined rules. 

In relation to this, the communication apparatus according to the invention includes a means for inserting, according 
to third predetermined rules, in the message to be transmitted, a state field representing at least some of the activity 
states stored by the said communication apparatus. 

Different communication apparatuses thus generally have the same state lists and can therefore each determine 
a suitable transmission moment. The communication apparatuses are identified and they transmit activity states to 
each other. Consequently, though it is not possible to prejudge the proper reception of each message by all the com- 
munication apparatuses, the activity states are, on the one hand, stored by each of them and, on the other hand, 
transmitted between them, which enables each communication apparatus to determine at what moment it can transmit 
a message while avoiding this moment being common with another communication apparatus. 

According to advantageous characteristics, the third predetermined rules include the fact that the state field inserted 
includes the identifiers of the communication apparatus for which the activity state stored by the communication ap- 
paratus which performs the insertion operation is "active", that is to say corresponds to the correct reception of a 
message coming from the communication apparatus which has the said Identifier, over a predetermined period. 

In relation to this, the communication apparatus according to the invention includes a means for measuring a period 
which has elapsed since the reception means correctly received a message from another communication apparatus, 
and the insertion means is adapted, according to the third predetermined rules, to insert a state field which includes 
the identifiers of the communication apparatus for which the activity state Is "active", that is to say for which the said 
period is less than a predetermined period. 

By virtue of these arrangements, the identifiers of all communication apparatuses considered "active" are trans- 
mitted, and two time intervals, one allocated to the communication apparatuses considered "active' and the other to 
the other communication apparatuses, can be distinguished. 

According to other advantageous characteristics, the first predetermined rules include the fact that the communi- 
cation apparatuses whose identifiers are in the state field can transmit in the order of their respective identifiers in the 
state field. 

In relation to this, the processing means is adapted to determine, according to the first predetermined rules, that 
the moment at which the communication apparatus can transmit depends on the position of the identifier of the said 
communication apparatus in the state field. 

By virtue of these arrangements, the time interval which is resewed for the communication apparatuses considered 
"active* is shared between these communication apparatuses according to the order of their identifiers. The risks of 
collision between messages transmitted by these communication apparatuses considered "active" are therefore elim- 
inated. 

According to other advantageous characteristics, the third predetemiined rules include the fact that the state field 
inserted includes the identifier of the communication apparatus which inserts the said field. 

In relation to this, the aforementioned insertion means is adapted, according to the third predetermined rules, to 
insert a state field which includes the said identifier of the communication apparatus which inserts the said field. 

Thus, since the identifier of the communication apparatus which inserts the said field is inserted into the state field, 
the time interval for the transmission of a next message by this means is defined. 

According to preferred characteristics, in the message reception phase of a communication apparatus, the latter 
performs an operation of updating the activity states according to the state field present in the message received, 
according to fourth predetermined rules. 

In relation to this, the communicatbn apparatus according to the invention includes a means for updating the list 
of activity states which allocates activity states to the communication apparatuses according to the state field present 
In the message received, according to fourth predetermined rules. 
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Thus the activity states allocated to the same given communication apparatus and stored in several conrvnunication 
apparatuses are generally identical. 

According to advantageous characteristics, the fourth predetermined rules include the fact that the identifiers 
present in the state field and which, for the communication apparatuses which receives the message, are not assigned 
5 an "active" activity state, that is to say corresponding to correct reception of a message coming from the communication 
apparatus having the said identifier, over a predetermined period, are assigned a "presumed active" activity state. 

In relation to this, the communication apparatus according to the invention includes, for other communication ap- 
paratuses, a means for measuring a period which has elapsed since the reception means correctly received a message 
from another said communication apparatus, and the updating means is adapted, according to the fourth predetermined 
10 rules, to allocate to each communication apparatus which has an identifier present in the state field and which is not 
assigned an "active" activity state, that is to say for which the said period is less than a predetermined period, a "pre- 
sumed active" activity state. 

By virtue of these arrangements, a first communication apparatus which has not correctly received a message 
from a second communication apparatus and which, consequently, has not allocated the "active" activity state to it, 

IS allocates the "presumed active" activity state to it if rt receives, from a third communication apparatus, a message in 
which the second communication apparatus is considered "active" or "presumed active". 

According to other advantageous characteristics, the third predetemiined rules include the fact that the state field 
inserted includes the identifiers ot the communication apparatuses for which the activity state stored by the communi- 
cation apparatus performing the insertbn operation is "active" or "presumed active". 

20 In relation to this, the aforementioned insertion means is adapted, according to the third predetermined rules, to 

insert a state field which includes the identifiers of the communication apparatuses for which the activity state stored 
by the communication apparatus performing the insertion operation is "active" or "presumed active". 

The "presumed active" communication apparatuses thus have their identifier transmitted in the same manner as 
the "active" communication apparatuses. 

25 According to other characteristics of the method of the invention, the fourth predetermined rules include the fact 

that, when an identifier whose activity state stored by a communication apparatus is "presumed active" is absent from 
a state field, the said activity state becomes "inactive". 

In relation to this, the updating means is adapted, according to the fourth predetermined rules, to allocate the 
"inactive" activity state to an identifier whose activity state stored by the random access memory is "presumed active" 

30 and which is absent from a state field inserted into the last message received correctly by the message reception means. 

By virtue of these arrangements, the first communication apparatus cited above, which has allocated the "presumed 
active" activity state to the second communication apparatus without knowing how long it was since the third commu- 
nication apparatus had correctly received a message from the second communication apparatus and therefore at what 
moment this third communication apparatus would no tonger allocate the "active" activity state to the second commu- 

35 nication apparatus, stops allocating the "presumed active" activity state as soon as^ in a message which it receives 
correctly, the second communication apparatus is no longer "presumed active". 

According to preferred characteristics, in the transmission preparation phase of a communication apparatus, the 
latter performs an operation for detemriining an identifier which is capable of being specific to it, according to fifth 
predetermined rules, as a function of its own activity state and other activity states. 

40 In relation to this, the communication apparatus according to the invention includes a means for determining an 

identifier which is capable of being specific to it, according to fifth predetemnined rules, as a function of its own activity 
state and other activity states. 

Thus each communication apparatus is identified whilst avoiding choosing an identifier which another communi- 
cation apparatus has already allocated to itself. 

45 According to advantageous characteristics, the fifth predetermined rules include the fact that, in the transmission 

preparation phase of each communication apparatus, the latter performs an operation of inserting, into the message 
to be transmitted, a state field representing at least some of the activity states stored by the said communication 
apparatus in the course of the reception phase, according to third predetermined rules, and that, if the identifier of a 
communication apparatus which receives the said message is absent from the said state field, the latter communication 

so apparatus takes a predetermined identifier as its identifier 

In relation to this, an insertion means is adapted to insert into the message to be transmitted a state field repre- 
senting at least some of the activity states stored by the said communication apparatus in the course ot the reception 
phase, according to third predetermined rules, and, if the preceding identifier of the said communication apparatus is 
absent from the state field of a message received by the reception means, the means for determining an identifier is 

ss adapted, according to the fifth predetermined rules, to take a predetermined identifier as its identifier 

By virtue of these arrangements, when a communication apparatus is no longer considered "active" by the other 
communication apparatuses, it detects this by receiving a message in which Its identifier is absent. The predetermined 
identifier which it allocates to itself then represents its inactivity and is common to all the communication apparatuses. 
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According to other advantageous characteristics, the fifth predetermined rules include the fact that, to transmit, a 
connmunication apparatus which has the said predetermined identifier chooses at random an identifier which is different 
from the said predetermined identifier and different from the identifiers already allocated to other communication ap- 
paratuses. 

5 In relation to this, the means for determining an identifier is adapted, according to the fifth predetermined rules, 

when the communication apparatus is to transmit a message and if the previous identifier of this means is the prede- 
termined identifier, to choose at random an identifier which is different from the said predetermined Identifier and dif- 
ferent from the identifiers which are present in the state field of the last message which the reception means has 
received correctly. 

Thus a communication apparatus which has the predetermined identifier, representing its inactivity, chooses an- 
other identifier, which will represent Its activity, to transmit a message. The random choice of this identifier contributes 
to the fact that two communication apparatuses which were inactive and which wish to transmit simultaneously do not 
choose the same identifier. This characteristic also enables each communication apparatus to have at its disposal an 
identifier which is short since it is not necessary for it to be universal, such as, for example, the so-called 'Ethernef 
^5 MAC (Medium Access Control) address. 

According to advantageous characteristics, the communication apparatus includes a wireless communication mod- 
ule. 

These communication apparatuses offer the same advantages as the methods which they implement and which 
are detailed above. Their respective advantages are not, therefore, repeated here. 
20 The presenl invention also relates to a communication system which includes at least one communication appa- 

ratus as disclosed briefly above. 

The present invention also has as its object a communication system which implements the method for sharing a 
transmission medium as disclosed briefly above. 

The present Invention also relates to a communication apparatus capable of communicating with a first commu- 
nication apparatus, comprising : identifying means for identifying an activity state of said communication apparatus in 
accordance with information received from the first communication apparatus, the infornration including state infomia- 
tion indicating the activity state of said communication apparatus; transmitting means for transmitting a message at 
the timing determined on the activity state identified by said identifying means. 

The present Invention also relates to a communication apparatus used in a communication system having a plurality 
30 of communication apparatuses, in which first one of said communication apparatuses can communicate with second 
one of said communication apparatuses, said apparatuses comprising identifying means for identifying an activity state 
of the communication apparatus in accordance with information received from the first communication apparatus, the 
information including state information indicating the activity state of the first communication apparatus; transmitting 
means transmit an information indicating the activity state of the first communication apparatus identified by said iden- 
3S tifying means. 

The advantages of the last two purposes of the present invention being the same as the above-mentioned ones, 
they are not recited here. 

Other characteristics and advantages of the invention will emerge hereinafter with the help of the description which 
follows, made with reference to the accompanying drawings in which: 

40 

Figure 1 is a schematic representation of a wireless network composed of three communication apparatuses A, 
B and C in which the communication apparatuses A and 0 are out of range of each other; 
Figure 2 depicts an example of the structure of messages exchanged by the communication apparatus in accord- 
ance with the invention; 

45 . Figure 3 illustrates, by an example, access to the transmission medium of the three communication apparatuses 
A, B and C of Figure 1 ; 

Figure 4 is a simplified diagram integrating an apparatus in accordance with the invention; 
Figures 5A and 58 are parts of a flow diagram of the main program used by the apparatus of Figure 4; 
Figure 5C is a flow diagram of a sub-program for analysis of messages correctly received; 
50 - Figure 5D is a flow diagram of a sub-program for analysis of various down counters; 

Figure 5E is a flow diagram of a sub-program for preparation of a field (L) of a message transmitted by a commu- 
nication apparatus; 

Figure 5F is a flow diagram of a sub-program in the course of which a communication apparatus waits for a message 
transmission moment; and 

55 - Figures 6A and 68 are diagrammatic figures illustrating respectively the organisation of a read-only memory and 
a random access memory used in the apparatus of Figure 4. 

It should be stated that, in the field of communications, a 'transmission medium" is considered to be any commu- 
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nication channel or medium, for example one or more wavelengths, one or more wavebands or an optical or electrical 
wired network. 

Throughout the description, "loop x to y", where x and y are sequences of alphanumeric data, refers to all the 
operations in a flow diagram whose references are alphanumerically between x and y, inclusive, and which are capable 
5 of being repeated according to a procedure detailed in the description. 

In the description, "state" or "activity state" of a communication apparatus refers to an item of data stored or trans- 
mitted by a communication apparatus and representing the period which has elapsed since the communication appa- 
ratus is considered to have transmitted a message on the transmission medium. 

Finally, in the description which follows, "data" refers to alphanumeric signs, to symbols, to groups of symbols or 
10 alphanumeric signs and to groups of frames such as, for example, all the frames waiting to be transmitted by a given 
communication apparatus. 

1 ) General description of the method 

IB In this embodiment, a master station which controls all the transmission medium does not exist, but the system 
which enables to communicate each of the communication apparatuses to the allocated communication apparatus 
such as communication apparatus A and communication apparatus C, is explained. 

The embodiment transmits the information identified by the apparatus as well as the message together with the 
activity state of other communication apparatuses. 
20 The communication apparatus which received the message notifies not only the Identifier and the activity state of 

the sender, but the receiver's own activity state and the activity state other than the sender. 

When transmitting to other communication apparatuses, the notified activity states including the activity state of 
the first sender will be transmitted together with the message. 

The previous communicating system without a master station could not identify the activity state of the communi- 
2S cation apparatuses other than the partners (for example, when communication apparatuses A and B are transmit- 
receive with each other, both A and B was impossible to identify the activity state of communication apparatus C, a 
communication apparatus other than themselves) but this invention presents a method to identify the activity state of 
the communication apparatuses not in touch by transmitting the previous activity state together with the message. It 
is possible to identify the activity state of the communication apparatuses unable to get in touch, due to the transmission 
30 trouble for example, by the received information. 

In addition, each communication apparatus is able to identify the activity information of the other communication 
apparatuses when they are in use by monitoring the message. 

At the apparatus identifies its own activity state, it is possible to avoid the corruption of the messages and to watch 
the timing of transmission on the basis of the activity state received. 
35 On the basis of Figures 1 to 3 and Table 1 , a particular embodiment of the method according to the invention will 
now be described. 

A description will firstly be given, on the basis of Figure 2 and Table 1 , of the structure of a message M to be 
transmitted by a communication apparatus H, which, it is assumed, wishes to transmit data (D) to one or more other 
communicatbn apparatuses. 

40 The structure presented here, by way of example, corresponds from left to right to the elements, or fields, trans- 

mitted successively by the communication apparatus H. Their respective lengths in Figure 2 are not to scale and depend 
on the number of items of data or signals to be transmitted for each field. 

In accordance with this particular embodiment of the invention, the message A/f firstly comprises a preamble (P) 
enabling any other communication apparatus H' within range of the communication apparatus H to synchronise itself 

45 and therefore con-ectly receive the message M. The production of this preamble (P) is known to public communications 
experts. 

The following field, called the sender field (E), contains the identifier of the transmitting station. To this end, a 
communication apparatus H allocates to itself an identifier /? capable of being specific to it and records itself by placing 
this identifier in the sender field (E) of messages which it broadcasts. The choice of the identifier A? will be explained 
so below through the description of the state field (L). 

The following field, called the data field (D), contains the data which the communication apparatus H wishes to 
transmit to one or more other communicatbn apparatus. These data can be of any kind, such as Ethernet 802.3 frames 
for example. 

Then the so-called "state (L)" field contains, firstly a list of the identifiers of the communication apparatuses con- 
ss sidered "active" or "presumed active" (see below for the meaning of these activity states) by the communication ap- 
paratus H and, secondly, the identifier h of the communication apparatus H itself. It will be noted in this regard that a 
communication apparatus H is, when it is not itself transmitting, continuously listening to the transmission medium so 
as to keep the state of the other communication apparatuses up to date using the data present in the state fields and 
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In the identifier field of messages transmitted by certain of these communication apparatuses. 

On the basis of Table 1 , appended at the end of the description, for a communication apparatus H, the transitions 
in the state of a communication apparatus H' identified as /I'will be explained. 

Accordingto the embodiment chosen and depicted, three activity states are allocated by each of the communication 
s apparatuses to alt the communication apparatuses : 

"active" when the apparatus which allocates this state has correctly received a message coming from the apparatus 
to which this state is allocated, over a predetermined period; 

"presumed active" when the apparatus which allocates this state has not correctly received a message coming 
10 from the apparatus to which this state is allocated but has received a message designating it as "active" or "pre- 
sumed active"; 
"inactive" in the other cases. 

When it has data to transmit, each communication apparatus transmits with them the list of identifiers of the com- 
15 munication apparatuses to which it has given an "active" or "presumed active' activity state. When it receives a message 
correctly, each communication apparatus updates the activity states of the communication apparatuses. 

Still according to this embodiment, after the transmission of a message and until another message is transmitted 
on the shared communication medium : 

20 - during a period Tg presented below, the lime is divided into intervals of time in the course of which the following 
are successively and alternately permitted to transmit: 

the communication apparatuses which consider themselves inactive; 

in order of identifier listed in the message which either active or inactive has last received correctly. 

2S 

after this period T^.. any communication apparatus, as soon as it has a message to transmit. 

Finally, a communicatbn apparatus which has allocated no active or presumed active activity state waits for the 
same period before transmitting a message on the communication medium. 

30 Thus, by a communication apparatus H, the state of a communication apparatus H' identified as tf changes to the 

"Active" state on reception of the last message correctly received by the communication apparatus H with a sender 
field (E) containing ft and remains in this "Active" state for a predetemnined period 7^ called the "inactivity period". 

Similarly, by a communication apparatus H, the state of a communication apparatus H' identified as ^'changes to 
the "Presumed Active" state on reception of the last message correctly received by the communication apparatus H, 

35 on the one hand whose sender field (E) contains h\ the identifier of a communication apparatus H" other than the 
communication apparatus H', and on the other hand whose state field (L) contains tt. It remains in the "Presumed 
Active" state until the reception of the next message correctly received by the communication apparatus H which does 
not contain h' in the state field (L). 

Finally, the identifier /)' being associated with the 'active" activity state by the communication apparatus H, if the 

40 latter receives no correct message whose sender field (E) contains the identifier ft' during the said "inactivity period" 
Tf, or it the last message correctly received by the communication apparatus H does not contain the identifier /j' in the 
state field (L), the state of the communication apparatus identified as ff changes to the "Inactive" state for the commu- 
nication apparatus H. 

In order to choose its identifier, prior to the transmission of a message, the communication apparatus H checks 
45 whether its identifier h is contained in the state field (L) of the message correctly received lately. 

If a communication apparatus H cannot find its own identifier h in the received message M within the state field 
(L) and notes that it is considered by the other communication apparatuses to be "inactive", it considers Itself to be 
"inactive" and, when it has a message to transmit, it records itself in the sender field (E) of transmitting message M 
with an identifier h drawn at random from amongst the identifiers which, on the one hand, do not appear in the state 
50 field (L) and, on the other hand, do not serve as an identifier for an "active" station known to communication apparatus H. 

Conversely, if it considers itself "active", and if the communication apparatus H recognises its identifier h in the 
state field (L), the communication apparatus H stores Its identifier h, and records it in the sender field (E) of message M 

Finally, the message M contains a check field (C) enabling any communication apparatus H* within range of the 
communication apparatus H to judge the integrity of message M. in a particular embodiment, this check field (C) can, 
55 for example, consist of a CRC (cyclic redundancy check), which is well known to experts and will not be detailed here. 

The method for accessing a transmission medium will now be described on the basis of Figure 1, a method as 
implemented in the invention, by explaining how three communication apparatuses A, B and C of a network are able 
to transmit data. It is assumed here that the communication apparatuses A and C are out of range, that is to say the 
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communication apparatus A Is able to receive the messages transmitted from communication apparatus B correctly 
but does not correctly receive the messages transmitted by the communication apparatus C and vice versa. Such a 
network Is depicted in Figure 1 . The oblique bar positioned between the communication apparatus A and C indicates 
that they are situated out of range o1 each other. 

5 It should be stated that, in accordance with the embodiments, any communication apparatus which is not trans- 

mitting, listens either continuously or periodically to the transmission medium and keeps the state of the communication 
apparatuses of the network which it knows updated. In this embodiment, a master station to controls all the transmission 
medium does not exist, and each of the communication apparatus is able to communicate with allocated communication 
apparatus apart from the case such as communication apparatus A and communication apparatus C which Is unable 

10 to communicalion by some reason. 

In Figure 3, there are depicted, over time, along the x-axis, from top to bottom, for each of the communication 
apparatuses or pieces of equipment B and A, separated by horizontal lines: 

- the fields of each message to be transmitted by the said communication apparatus; 
IS - the numerical value of the identifier "id" of the communicatbn apparatus in question, 

- the moment at which the data of the field (D) of each message are available to be transmitted, by an equilateral 
triangle pointing downwards; 

- intervals of time used by the communication apparatus to determine the communication procedure; and 

- the activity table stored by the communication apparatus in question, each activity table includes the communication 
20 apparatus within the communication range and their activity state stored in the communication apparatus in ques- 
tion. In Figure 3, the activity states are either "A" for 'Active", or "PA" for 'Presumed Active", or "Q" or empty for 
"Inactive", 

For the sake of clarity in Figure 3, vertical dotted lines distinguish simultaneous events at the transmission of each 

2S message; 

The communication apparatus A is the first communication apparatus wishing to transmit data (D). Since the 
communication apparatus A has not previously transmitted any message, it waits for a predetemnined period 11 , 
called the "period of silence". During this period of silence 11, the transmission medium remains unoccupied, and the 
table 13 representing the activity state of each communication apparatus known to the communication apparatus 

30 A, is empty. As no identifier has been retained by one of the other communication apparatuses, the communication 
apparatus A chooses at random a non-zero identifier which, in our example, is the integer "1 ", and places its Identifier 
■r In the sender field (E) 14 of the message 15 to be transmitted, Message 1. Likewise, since no communication 
apparatus has been registered as "Active" or "Presumed Active" by the communication apparatus A the state field 16 
(L) of the message 15 Message 1 is limited to the identifier of the communication apparatus A Itself, namely "1 

35 The data to be transmitted are then placed in the data field (D) 1 7. and the check field (C) Is constituted according 

to the data present in the fields (E) 14. (D) 17 and (L) 16. 

As the transmission medium remains unoccupied for the period Tg, called the "period of silence", the communi- 
cation apparatus A starts to transmit Message 1 from the end of the period of silence 11 , by transmitting the preamble 

40 In the example in Figure 3, as the communication apparatus B is within range of the communication apparatus A, 

the communication apparatus B is capable of receiving Message 1 correctly, which is not the case for the communication 
apparatus C. 

I n the example in Figure 3, the second communication apparatus to want to transmit data (D) is the communication 
apparatus B. It is assumed that the decision to transmit these data (D) was taken by the communication apparatus B 

45 at a moment 18, during the transmission of Message 1 by the communication apparatus A. 

During the transmission of Message 1, the communication apparatus B detects the occupation of the transmission 
medium by running the career sense and waits to transmit its message, thereby avoiding a collision with Message 1. 
Furthermore, the communicalion apparatus B detects the occupation of the transmission medium for a period greater 
than a period T^i^ 1 9 called the "minimum presence" peM, it is not necessary for It to wait for the period before 

50 transmitting, unlike the communication apparatus A for transmission of Message 1. On the other hand, if it had detected 
an occupation of the transmission medium for a period less than this period Tf^j^, the communication apparatus B 
would not have taken account of it. Assuming moreover that Message 1 has been correctly received by the commu- 
nication apparatus B, (which the communication apparatus B has been able to ascertain through analysis of the check 
field (C)). analysis of the sender field (E) of Message 1 has enabled the communication apparatus B to record in the 

55 "Active" state the communication apparatus identified by the identifier "1 " in the table Nq 20, representing the activity 
state of each communication apparatus known by the communication apparatus B. Furthermore, analysis of the state 
field (L) of Message 1 reveals to the communication apparatus B that, according to the communication apparatus 
Identified by "1" (field (E) of the message 15). only the communication apparatus identified "Active" or "Presumed 
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Active" state. In the present case, the communicatbn apparatus identified as identifier « 1 », which nneans connmuni- 
cation apparatus B will be able to know the communication apparatus A is « active ». 

In accordance with the embodiments, since the communication apparatus B is not registered as "Active" in the 
state field (L) of Message h the last message correctly received by the communication apparatus B, the latter can 
5 start transmitting its message 21 Message 2 only during the time slot reserved for the 'Inactive' communication ap- 
paratuses, that is to say during the time interval 22 of duration 7/^, counted from the moment the transmission medium 
changes to the unoccupied state. 

Thus in Figure 3 the communication apparatus B can decide to transmit in the slot of duration recounting from 
the end of Message 1. In accordance with an aspect of the present Invention, in order to limit the probability of collision 
10 between messages transmitted in this slot, the communication apparatus B chooses at random a number a between 
0 and a number WMAY presented and starts transmitting in the (a+1 )th interval of duration 7^ in the elementary period. 
In the example in Figure 3. it is assumed that the number a chosen at random is 1. 

The communication apparatus B then chooses a non-zero random identifier, with the exception of 1 (which is the 
identifier of a communication apparatus already present in the field (L) of the last message received by the communi- 
'5 cation apparatus B), that is in our example the identifier ■2": it places the identifier "2" in the sender field (E) 23 of 
Message 2 

Finally, the communication apparatus B places in the state field (L) 24 of Message 2, on the one hand the list of 
identifiers of the "Active' or "Presumed Active' state communication apparatus of which it has knowledge, namely "1 
and then on the other hand its own identifier '2". Which means in this case, communication apparatus B lists Identifier 
20 u 1 » as active in the state field (L) of Message 2 and its own identifier « 2 ». 

It then places the data to be transmitted in the field (D) 25 of Message 2 and then the check data in the field (C) 
26 ot Message 2. The communication apparatus B transmits the message 21 , commencing with a preamble (P). 

As the communication apparatuses A and C are both within range of the communication apparatus B, it is assumed 
that they receive Message 2 correctly and record the identifier "2' In the "Active" state respectively in the activity tables 
25 27 and Nq2S, representing respectively the state of the communication apparatuses known to the communication 
apparatuses A and C and stored in their random access memory. Through analysis of the state field (L) 24 of Message 
2, the communication apparatus C also records the communication apparatus identified as "1 " in the "Presumed Active" 
state according to the rules defined above with regard to Table 1 . For its part, the communication apparatus A recognises 
its identifier "1" in the state field (L) 24, and therefore considers itself "Active". 

In a similar fashion, the transmission of the message 32, Message 3, by the communication apparatus C will now 
be briefly described on the basis of Figure 3. It is assumed that the decision to transmit has been taken by the com- 
munication apparatus C at a moment 29. during the transmission of Message 2 by the communication apparatus B. 

In accordance with the embodiments, as the communication apparatus C is not registered as "Active" in the list in 
the state field (L) of Message 2, the last message correctly received by the communication apparatus C, the latter can 
3S start transmitting its message only during the time slot reserved for the "Inactive" communication apparatuses, that is 
to say during the time inten^al 30 ot duration 7;^ counted from the moment the transmission medium becomes silent 
once more. 

It should be noted in this regard that, even when it does not receive a message correctly, a communication appa- 
ratus can be capable of detecting that the communication medium is occupied 

40 The actual transmission interval is chosen at random by the communication apparatus C same as when the com- 

munication apparatus B transmitted the message Message 2. Namely 0 in this case. 

The communication apparatus C then chooses at random a non-zero identifier, other than '1 " and "2" (the identifier 
which it received in the field (L) of the last message which it received correctly) . It chooses, in our example, the identifier 
■3", and places '3" in the sender field (E) 31 ot the message to be transmitted 32. Message 3. In the state field (L) 33, 

45 the communication apparatus C places the list of identifiers of the "Active" or "Presumed Active" state communication 
apparatuses of which it has knowledge, namely "1 associated with the "presumed active" state, and "2", associated 
with the "active" state, then its own identifier "3". 

It then places the data to be transmitted in the field (D) 34 and the check codes in the field (C) 35 and starts 
transmission of the message 32 with a preamble (P). 

so On reception of Message 3, the communication apparatus B recognises the identifier "3" in the sender field (E) 31 

and therefore records the communication apparatus identified as "3" as "Active" in the activity table Nq 36. It also 
recognises its own identifier "2" in the state field (L) 33 and then considers itself "Active". On the other hand, assuming 
that, since the transmission of Message 1, a time interval 37 whose duration is equal to the "inactivity period" 7/ has 
elapsed, the conrvnunication apparatus B considers the communication apparatus identified as "1 " as having the "In- 

55 active" activity state. 

Let it be supposed moreover that, during the transmissbn of Message 3, the communication apparatus B again 
has data (D) to transmit. As the communication apparatus B considers itself "Active", the transmission start slot reserved 
for it is the nth elementary period of duration Tj^ counted from the end of the time inten/al reserved for the "Inactive" 
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communication apparatus where n is the position of "2" in the list in the state field (L), namely the second position and 
therefore the second period. In accordance with the present embodiments, the sender field (E) 38 and state field (L) 
39 of Message 4 respectively contain "2" (sender field) and "3" and then "2" (state field). 

The communication apparatuses A and C correctly receive Message 4. They therefore record the communication 

s apparatus identified as "2" as "Active" in the activity tables 40 and /V^41 . 

The communication apparatus C moreover recognises its identifier "3" in the state field (L) 39 and also considers 
itself "Active". On the other hand, since the communication apparatus A has not, for its part, correctly received any 
message until now whose sender field (E) contains the identifier "3", the communication apparatus A records "3" in 
the "Presumed Active" state. Furthermore, since the identifier of the communication apparatus A, of value "1", does 

10 not appear in the state field (L) 39 of Message 4, the communication apparatus A considers itself "Inactive". 

It is assumed that the communication apparatuses A and C have both had new data to transmit during the trans- 
mission of Message 4. As the communication apparatus C considers itself "Active", it has to wait for the slot reserved 
for it, namely the first slot of duration elementary period consecutive to the slot reserved for "Inactive" communication 
apparatuses. As the communication apparatus A is, for its part. "Inactive", it chooses a random number so as to choose 

15 its transmission start period in the slot of duration Tf^j counting from the moment the transmission medium becomes 
unoccupied again, namely "2" in the example in Figure 3. It also chooses at random a non-zero identifier with the 
exception of the identifiers 2 and 3. This identifier is, in this case, again "1". The communication apparatus A starts 
transmitting its message Message 5. As the communication apparatus C is listening to the transmissbn medium, it 
realises that the transmission medium is occupied, although it does not receive this message correctly, and postpones 

20 the transmission of its message until later. 

As Message 5 has not been received correctly by the communication apparatus C, the latter keeps the last message 
correctly received, namely Message 4, in order to know the transmission time reserved for it. 

After the occupation of the transmission medium by Message 5, the communication apparatus C can transmit in 
the first period of duratbn after the time interval of duration Tyy, resewed for the "Inactive" communication appara- 

25 tuses. 

The transmission of Message Stakes place in accordance with this rule as illustrated in Figure 3. 

Accordingly, it will be noted that, by virtue of the invention, collisions are avoided for Message 5 and Message 6, 
although the communication apparatuses A and C simultaneously had these messages to transmit and these commu- 
nication apparatus are out of range. 

30 

2) Description of a particular embodiment of an apparatus in accordance with the invention 

On the basis of Figure 4, a particular embodiment of an apparatus implementing the method according to the 
invention will now be described. 
35 Figure 4 is a block diagram of a particular embodiment of an apparatus according to the invention. On the basis 

of Figure 4. the communication apparatus 1 incorporates a processor 10 connected by a bus (not shown) firstly to a 
read-only memory 43 in which notably the programs executed by the processor 10 are recorded and, secondly, a 
random access memory 44 notably including a working area, various data registers and an area resen/ed for storage 
of messages received or awaiting transmission. 
40 Processor 1 0 is able to be formed by a micro computer. 

The content of the random access memory 44 and read-only memory 43 is detailed in conjunction with Figures 
6A and 6B respectively. 

On the basis of Figure 6A and 6B. The read-only memory 43 includes the registers: 

45 - "MAX^EQUIPMENV, which corresponds to the maximum number of communication apparatuses designed to 
communicate on the shared transmission medium ; 

"NMAX", which corresponds to the maximum number which can be taken by the variable a corresponding to the 
random fraction which a communicatbn apparatus has to wait before transmitting ; 

"minimum presence" T^ff^, which contains a minimum period of presence of a message on the transmission me- 
50 dium. Below this period, an occupation of the transmission medium is not taken into account by the communication 

apparatus ; 

"period of inactivity" Tf, a register containing a period measured following the correct reception of a message 
coming from a communication apparatus, during which the "active" activity state is allocated to the said commu- 
nication apparatus ; 

55 - "period of silence" Tq, which contains a period during which a communication apparatus which wants to transmit 
a first message on the shared communication medium has to wait before this transmission, when this communi- 
cation apparatus does not detect any message on the communication medium. 

'elementary period" Tj^, which contains a period enabling ail the communication apparatus to fix a time scale and 
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synchronise with each other, the origin oi the time being chosen at the time the communicatron medium becomes 
unoccupied. This elementary period must be chosen so as to have a value greater than the period for detection, 
by a communication apparatus, of a transmission performed by another communication apparatus, in this case, 
the value of the period for synchronisation of the receiving communication apparatus with the transmitting com- 
s munication apparatus, the period of the preamble of any message transmitted on the shared communication me- 

dium, is chosen as the value of the elementary period; 

"transmission start interval" 7^, which contains the period of the time intervals reserved for items of equipment 
which have an "inactive" activity state. In the example embodiment described here, the period T/^is the product 
of the elementary period 7^ and the maximum number which the variable a corresponding to the random fraction 
10 which a communication apparatus has to wait before transmitting can take; and 

the sub-programs of the program controlling the operation of the processor and presented with regard to Figures 
5Ato 5E. 

The random access memory 44 includes registers each containing a variable with which the register in question 
15 shares its name: 

"h", which corresponds to the identifier of the communication apparatus H in question; 

"state", which corresponds to the activity state of the communication apparatus H In question, an activity state 
which can take three values, "active", "presumed active" or "inactive"; 

20 - "position", which corresponds to the position of the identifier h in the activity stale field; 

- -A/^r;" ''Nh(^)' •• "N^^MAX^EQUIPMENT)", which correspond to the variables of a table A/^of the activity state, 
a table stored by the communication apparatus H ; 

'Down counter (I)" ... "Down counter (MAX_EQUIPMENT)'', which correspond to down counters related to each 
communication apparatus and which are decremented progressively as discbsed below ; 
2S . "List_Size*', which corresponds to the number of elements in the list in the state field (L) of the last message 
correctly received ; 

"Received_sender", which corresponds to the value of the sender field (E) of the last message received 
"Lr", which corresponds to a pointer to an element of the list in the state field (L); 
"Lef, which corresponds to a pointer to an element of the list in the state field (L) ; 
30 - "a", which corresponds to a number chosen at random between 0 and NMAX, sen/ing to multiply an elementary 
period to obtain a waiting period; 

"d", which corresponds to the number of the current down counter; 

'Transmined_Message", whch contains the message which the communication apparatus in question Is preparing 
to transmit; 

35 - "Transmission_Wait", which corresponds to the period measured between the moment the channel becomes un- 
occupied and the start of transmission of the message Transmitted^Message; and 

"Received^Message", which contains the last message received by the communication apparatus in question. 
"Unoccupied_Channel_Period", which corresponds to a counter of the period which has elapsed since the trans- 
mission medium became unoccupied; and 
40 . ''Occupied_Channel_Period'', which corresponds to a counter of the period which has elapsed since the transmis- 
sion medium became occupied. 

In this embodiment, the communicatbn apparatus 1 includes a wireless communication module 50 which enables 
the communication apparatus 1 to transmit and receive data with other communication apparatuses. These data can, 
45 for example, be transmitted and received on an infrared or ultrasound transmission medium or, as in this particular 
embodiment, on a radio transmission medium. This wireless communication module can be implemented using a 
component of reference NATR-2400M 2.4 GHz GFXK Wireless Model supplied by Pulse Engineering located at San 
Diego in the United States. 

The interface between the wireless communication module 50 and the processor 10 is made by: 

so 

the port 5 1 , a read pori whose binary value represents the state of occupation of the wireless transmission medium 
at a given moment, 

the port 52, a read port on which the processor 10 can find the data received by the communication apparatus 1 , 
the port 53, a write port where the communication apparatus 1 can go to write the data which it wishes to broadcast 
55 on the wireless transmission medium. 

Finally, the processor 10 is connected to a clock 42, enabling it to carry out operations at regular intervals, such 
as read/write operations on the poris 51. 52. 53 for example. 
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The operation of the communication apparatus 1 will now be described in conjunction with Figures 5A to 5F. 

During the step 100 on the basis of Figure 5A, the state register in which the state of the communication apparatus 
H is stored is initialised to the "Inactive" state represented in the flow diagrams by the letter "Q". It should be stated in 
tact that a communication apparatus H considers itself as being in the "Inactive" state, symbolised by the letter "Q", at 
5 least until it transmits a first message, after a predetermined period without transmission. During the step 100, the 
register of the random access memory containing the identifier h is initialised to the value zero, which has the same 
meaning as the "inactive" state. 

Then, in the course of the step 119, the counters Unoccupied^ChanneLPeriod and Occupied_ChanneLPeriod 
are stopped, which means that the registers of the random access memory storing them are no longer incremented. 
10 The apparatus then performs the step 1 01 in the course of which the processor 1 0 reads the port 51 of the Wireless 

Module 50 so as to determine whether or not the transmission medium is occupied by the transmission of a message 
by another communication apparatus H'. 

If so, the apparatus performs the step 102, which starts the Occupied_Channel_Period counXer, that is to say 
initialises and starts incrementing a register of the random access memory by one unit at regular time inten/als. And 
IS then the apparatus performs step 1 03 which entering the data reception phase, while processor 1 0 regularly reads the 
received data port 52 of the wireless module 50 in accordance with the counting by the clock 42. 

During the step 104, as during the step 101, the processor 10 tests the occupation of the transmission medium. 
If the transmission medium is no longer occupied, the processor 10 performs the step 101 . 

If the result of the step 104 is positive, the processor performs a loop with the steps 104 to 107. During the step 
20 1 05, the processor 10 will read the port 52 of the Wireless Module 50 and stores these data in the Receh/ed^Message 
register of the random access memory 44. 

During the step 106, the processor 10 analyses the Received_Message check field (C) and determines if the 
messages were received correctly, according to error detection techniques known, moreover, to experts. 

If Received^Message is received conrectly, the result of the step 106 being positive, the processor 10 performs 
2S the step 1 07 in the course of which it analyses various fields of Received^Message, usingthe sub-program in Figure 5C. 

On the basis of field analyses of the received messages in Figure 5C, during the step 200 (Figure 5C), the 
Received_Sender register of the random access memory 44 is modified and takes the value of the sender field (E) of 
Received_Message. 

During the step 201 , the processor 10 save the communication apparatus identified as « active » from the received 
30 messages in the activity state of the communication table N^. 

During the step 202, the down counter corresponding to Received Sender is initialised to a value corresponding 
to the period 7/ and started, that is to say decremented at regular time inten^als to reach the value zero when the said 
period 7, has expired. In accordance with the clock 42, the processor 10 can thus hold the ftece/VecLSenofer "Active" 
state in the table N^ior the period 7/ detenmined by the initial value of Down_counter(Received_Send&r). 
3S Du ring the step 203, the register Ust_Size of the random access memory 44 will be initialized to the list size of the 

state field (L) of the message correctly received. 

During the step 204, the register /_rof the random access memory 44 identifying the /_Mh element in the list in 
the Received^Message state field (L) is Initialised to 1. 

The processor 10 then starts the loop 205 to 208, in the course of which the Received^Message state fiekJ (L) is 
40 analyzed. 

The step 205 determines whether the whole list in the state field (L) has been analyzed by determining whether 
or not the current value of Lr is less than or equal to the value of the variable LisLSize. If the result of the step 205 is 
negative, the processor 10 performs the step 209. 

If the result of the step 205 is positive, the step 206 determines whether or not the identifier corresponding to the 
45 /_r-th element of the state field (L) is recorded as "Active" in % If the result of the step 206 is negative, the commu- 
nication apparatus identified by L(Lr) changes to the "Presumed Active" state, which is brought about by modifying 
the record of L{Lf) in during the step 207. 

The processor 10 then performs the step 208, during which the register containing the variable /_r is incremented. 

Once the list In the Received_Mes$age state field (L) has been fully analyzed, the result of step 205 is negative 
so and the processor 10 perfomns the step 209. This test determines whether or not the value of the register of the random 
access memory 44 containing the identifier h of the communication apparatus H is contained in the list In the 
Received^Message state field (L). If the result of this step is positive, the processor 10 performs the step 210 during 
which it stores in the register position of the random access memory 44, the position of this identifier h in the state field 
(L) . Finally, in the course of the step 211, the register state in which the state of the communication apparatus H is 
ss stored is modified to the value 'A' representing the state of an "Active" communication apparatus. 

If the result of step 209 is negative^ the processor 1 0 performs the step 212, in which the register state is modified 
to the value "Q" representing the state of an "Inactive" communication apparatus. 

The processor 10 then performs the step 213 and identifies h equal to zero as identifier of the communication 
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apparatus H. 

At the conclusion of the steps 211 and 213, the Received_Message analysis sub-program is terminated and the 
processor 10 performs the step 104. When the transmission medium is no longer occupied, the processor 10 performs 
the step 108, during which the Unoccupied_ChanneLPenod counter is initialised to the value zero. In accordance with 
s the clock 42, this counter counts the period of non-occupation of the transmission medium since the last transmission 
of a message. 

During the step 110, it checks whether or not the transmission medium is occupied. If the transmission medium 
becomes occupied, the result of the step 1 1 0 is positive and the processor 1 0 performs the step 1 01 . If the transmission 
medium is still not occupied, the processor 10 enters the loop 110 to 112, which it will leave if the transmission medium 
10 - becpcnes occupied (step 110) or If the communication apparatus H has data to transmit (step 112). 

When the communication apparatus H has data to transmit and the transmission medium is unoccupied, the result 
of the step 1 1 2 becomes positive. 

The processor 10 then performs the step 109 which determines whether or not the value of the counter 
Unoccupied_Channel_Periocl is greater than the value of the variable Tq. 
fs When the result of the step 109 is negative, the step 120 determines whether or not the value of the counter 

Occupied_ChanneLPeriod is greater than the value of the variable Tf^ff^ When the result of the step 120 is negative, 
the processor 10 returns to the step 110. When the result of the step 120 is positive, the processor 10 performs the 
step 116. 

During the step 116, the communication apparatus H enters a sub-program of Figure 5F which enables it to wait 
20 for the transmission start moment at which it can actually transmit Transmitted_Message, This sub-program is now 
described in conjunction with Figure 5F. 

During the step 501, the processor 10 checks whether the state of the communication apparatus is "Active". If so, 
the processor 10 performs the step 502, during which the register Transmission_Wait of the random access memory 
44 takes as its value the period which the communication apparatus H has to wait before transmitting, a period counted 
2S from the moment when the transmission medium changed to the unoccupied state. In accordance with the particular 
embodiment of the invention, the transmission slot reserved for an "Active" communication apparatus is the nth period 
of duratbn counted from the end of the time interval of duration Tf^ reserved for "inactive" communication appara- 
tuses where n /sthe position of the identifier of the communication apparatus H in the state fiekd (L) of the last message 
correctly received by the communication apparatus H. 
30 If the result of the step 501 is negative, the processor 10 performs the step 503 during which the communication 

apparatus H chooses a number at random between 0 and NMAX, this random number filling the register a of the 
random access memory 44. 

The step 501 being negative, the communication apparatus H is "Inactive' and, in the course of the step 504, its 
transmission slot is the ^a+9th period of duration Tj^ counted from the moment the transmission medium becomes 
35 unoccupied again. 

At the conclusion of the steps 502 or 504, the processor 1 0 performs the step 508 in the course of which it deter- 
mines whether or not the value of the counter Unoccupied_Channel_Period is greater than that of the variable Tq. If 
the result of the step 508 is negative, the step 505 is performed, in the course of which it is tested whether the com- 
munication apparatus H wishes to transmit after the transmission slot resen/ed for it. This step is performed by com- 
40 paring the values of Unoccupied^ChanneLPeriod, which contains the period which has elapsed since the transmission 
medium became unoccupied, with Transmission_Wait, containing the lime envisaged for the transmission of 
Tfansmitted_Message, 

If the result of the step 505 is negative, the processor 10 performs the step 509, during which the register of the 
random access memory 44 containing the value Transmission_Wait is increnriented by a step of value 

45 

Tf^-h(UsLSize)xT^ 

and then the processor 10 returns to the start of the step 508. 
so The loop comprising the steps 505, 508 and 509 therefore consists of choosing the next time slot authorised for 

transmission by the communication apparatus in question. 7rans/77/ss/on_l^a/f takes the smallest suitable value greater 
than the period which has elapsed since the communication medium became unoccupied (Unoccupied^ 
ChanneL Period). 

If the result of the step 505 is positive, the communication apparatus H enters a loop consisting of the negative 
ss outputs from two steps 506 and 507, in the course of which it waits for the transmission delay equal to the variable 
'Transmission_Wait''. The processor 10 leaves this loop either at the end of this delay time (positive result of the step 
506, which determines whether the delay which has actually elapsed is greater than or equal to the delay in the said 
register), or because the transmission medium beconnes occupied again (positive result of the step 507, which deter- 
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mines whether the channel is occupied), and in both cases performs the step 117 Figure 5A. 

During the step 117 in Figure 5A, the communication apparatus H is ready to transmit Transmitted^Message. In 
the course of this step, it determines whether the transmission medium is actually occupied or not. If this Is the case, 
during the step 111 (Figure 5B), the communication apparatus H analyses the different down counters. This is performed 
s by the sub-program in Figure 5D. 

During the step 300 (Figure 5D), the register of the random access memory 44 containing the number d of the 
current down counter is initialised to 1 . 

During the step 301 , it is ensured whether the value of d is less or equal to that of MAX_EQUIPMENTyNmn all 
the down counters. When all the down counters have been analyzed: the result of 301 is negative and the processor 
10 1 0 performs the step 1 1 3 (Figure 5B). 

OthenAfise, the processor 10 performs the step 302, during which the state N^d)o\ the communication apparatus 
identified as d is tested. If the communication apparatus H considers this communication apparatus "Active", the proc- 
essor 10 performs the step 303, during which it establishes, in accordance with the clock 42, whether Down_counter 
(d) is zero, which means that the period T, has expired. If the result of step 303 is positive, this means the communication 
IS apparatus H has not correctly received any message with the sender field (E) containing this identifier d during the 
period T, and during the step 304 its state changes to "Inactive", that is N^d) takes the value "Q". 

After the step 304, or it the steps 302 or 303 are negative, the processor 10 performs the step 305, during which 
the register of of the random access memory 44 is incremented by 1, and then returns to the step 301 . 

When the result of the step 301 becomes negative, the processor 10 then performs the step 113 in Figure 5B 
20 during which the sender field (E) of the message Transmitted^Message which the communication apparatus H is 
preparing to transmit is filled with the value of the register "h^oi the random access memory 44 containing the identifier 
of the communication apparatus H, unless this value is zero, in which case the communication apparatus chooses at 
random as its identifier a non-zero integer between 1 and WMAV inclusive which is neither in the state field of the last 
message received nor considered "active" In the table % and stores this identifier in the register h. 
2$ During the step 114. the Transmitted^Message data field (D) is filled with the data (D) which the communication 

apparatus H wishes to transmit. 

During the step 1 1 5. the Jransmitted_Message state field (L) is filled with the list of identifiers of the communication 
apparatuses of "Active" or "Presumed Active" states known to the communication apparatus H, namely the identifiers 
recorded as "A" or "PA" in followed by the identifier h itself. This is performed by the sub-program which will be 
30 described below in conjunction with Figure 5E. It should be noted, preliminarily, that the steps 111 to 115 (Figure 58) 
are performed sufficiently rapidly, with respect to the elementary period T^, for the communication apparatus in question 
to be still in its transmission slot at the end of the step 115. 

During the step 400 in Figure 5E, the register LisLSizeoi the random access memory 44 takes the value of the 
size of the list in the Received_Message state field (L). During the step 401 , the register /_f of the random access 
35 memory 44, containing the value of the /_r-th element of the list in the Received^Message state field (L) Is inrtialised 
to 1, and during the step 402, the register Le containing the value of the /_0-th element of the list in the 
Transmitted_Message state field (L) is initialised to 1 . 

The processor 10 then enters the loop 403 to 408, in the course of which the communication apparatus starts 
constructing the list in the Transmnted_Message state field (L) with the data contained in the list in the 
40 Received^Message state field (L). 

The step 403 makes it possible to check whether the list in the Received^Message state field (L) has been proc- 
essed In full by detemriining whether the value of the variable /_f is less than or equal to the value of the variable 
LbLSize. So tong as the list has not been processed in full, the result of the step 403 is positive and the processor 10 
performs the step 404. In the step 404, if the current identifier contained in the list in the Received_Messages1a\e field 
4S (L) is the identifier h of the communication apparatus H, the processor 10 performs the step 408 during which the 
register /_r is incremented, ahenwise the processor 10 performs the step 405 of the state, inactive or othenwise, of 
the current identifier In the list in the Received^Message slate field (L). 

If this state is "inactive" (Q), the result of step 405 is positive and the processor 1 0 performs the step 408 previously 
described. 

so Othenwise, the state of the current communication apparatus is "Active" or "Presumed Active" (PA), the result of 

the step 405 is negative and, during the step 406, the element Le of the list in the Transmitted^Message state field 
(L) is filled by this identifier. The processor 10 then performs the step 407 in the course of which the value contained 
in the register Le is incremented, together with, during the step 408, that contained in the register /_r. 

When the list in the Received^MessagG stale field (L) has been processed in full, the result of the step 403 becomes 
ss negative and the processor 10 performs the step 409. 

In the course of the steps 409 to 414, the communication apparatus H incorporates in the list in the 
Tfansmitted_Message state field (L) the identifiers of the "Active" communication apparatuses contained in A/^and not 
belonging to the list in the Received_Message state field (L). 
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During the step 409, the register d of the random access memory 44 containing the rank of the current Identifier 
in the table A/^is Initialised to 1 . During the step 41 0, there is a check of whether the communication apparatus identified 
by communication apparatus H has been integrated to the list. If this is not the case, the result of the test 41 0 is positive 
and, tn the course of the step 411 , there is testing for whether both firstly the state of the current identifier Is 'Active" 
5 and secondly this Identifier is absent from the list in the Received_Mes$age st^te field (L) If the result of the step 411 
is positive, during the step 41 2, the element of rank /_e in the list in the Transmitted_Message state field (L) is filled by 
the identifier dand the value contained in the register Le is incremented In the course of the step 41 3 and then, during 
the step 414. that contained in the register d If the result of the step 411 is negative, the step 414 is performed. 

When the state of all the communication apparatuses has been tested, the result of the step 41 0 becomes negative. 
10 The processor 10 then performs the step 415 in the course of which the list in the Transmitted_Messages\aXe field (L) 
Is terminated by the Identifier of the communication apparatus H. namely h. On the basis of Figure 5E , the sub-program 
for preparation of a message to be transmitted is then terminated and the processor 10 then perfoms the step 118 
(Figure 5B) in the course of which the message stored in the Transmitted_Message register is transmitted. 

The processor 10 again performs, at the end of the step 118 in Figure 5B or If the result of the step 117 is positive, 
IS the step 119 (Figure 5A). 

It should be noted that a communication apparatus which transmits a message receives It correctly or, at the very 
least, takes account of it as though it had received It correctly itself. In this way, when a communication apparatus is 
the first to transmit on the shared communication medium, the other communication apparatuses have allocated to 
them a reserved interval of time before the said first means to transmit again has, in Its turn, an Interval of time reserved 
20 for transmission. 

The invention is not limited to the examples presented in relation to the figures, but on the contrary encompasses 
the modifications, variants and improvements within reach of the man of the art. 

In particular, according to an advantageous variant, the identifiers used are universal addresses defined by the 
ETHERNET 802.3 Medium Access Control layer. It should be noted in relation to this that the identifier length used Is, 
25 as it increases, on the one hand favourable for avoiding collisions due to two communication apparatuses simultane- 
ously choosing one identifier but, on the other hand, unfavourable in terms of the compactness of the messages 
transmitted. Experts will need to take account of this compromise in order to choose, in a determined or dynamic 
fashion, the family of identifiers to be used. 

In particular, according to a variant, the "transmission start interval' Tf^, which contains the duration of the time 
30 intervals resen/ed for equipment having an "inactive" activity state is the product of the elementary period and a 
number which is variable according to the number of communication apparatuses with an identifier present in the last 
message transmitted on the shared communication medium. 

According to another variant, the time intervals are allocated according to predetermined rules, taking account of 
priorities to favour the communication apparatuses which are assumed to have most data to transmit. 
35 According to another variant, each communication apparatus uses only certain of the activity states of the other 

communication apparatuses for determining at what moment It can transmit According to this variant, some priority 
rules can in effect be fixed, to favour certain predetemnined communication apparatuses or to favour communication 
apparatuses which have a high transmission requirement. 

The apparatus according to the present Invention can also be combined with a system for sharing a transmission 
40 medium in which an acknowledgement of message reception is produced by the communication apparatus, according 
to known techniques. It will be noted in this regard that such an acknowledgement can be performed by the upper 
layers of the network. 
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Claims 

1 . Method for sharing a transmission medium between communication apparatuses having an identifier, each adapted 
on the one hand to transmit messages by means of the said transmission medium, in the course of so-called 
5 "transmission" phases, and/or on the other hand to receive messages by means of the said transmission medium, 

in the course of so-called "reception" phases, characterised in that each communication apparatus: 

in each reception phase, stores, associated with identifiers, activity states representing the last messages 
transmitted by the communication apparatuses possessing these Identifiers, In their own transmission phases; 
10 and 

in a so-called "transmission preparation" phase preceding each transmission phase, determines, according 
to first predetermined rules taking account at least of certain of the said activity states, at what moment It can 
transmit a message on the transmission medium. 

IS 2. Method according to claim 1, characterised in that the first predetermined rules include the fact that the commu- 
nication apparatuses which have, as their own activity state, a predetermined activity state, can each transmit 
before the other communication apparatuses. 

3. Method according to claim 2, characterised in that the first predetermined rules include the fact that the commu- 
20 nicalion apparatuses which have a message to transmit and which have, as their own activity state, the said 

piedetermined activity state, wait, starting from the moment the communication becomes unoccupied and before 
transmitting a message, for a random period. 

4. Method according to claim 3, characterised in that the first predetermined rules Include the fact that each said 
2S random period is equal to the product of the synchronisation period of the communication apparatuses on the one 

hand and a random whole number detemnined by each of the said communication apparatuses which has a mes- 
sage to send, on the other hand. 

5. Method according to any one of claims 2 to 4. characterised in that the first predetemiined rules include the fact 
30 that, if the transmission medium has remained unoccupied for a predetermined period, each communication ap- 

paratus can transmit without waiting. 

6. Method according to any one of claims 1 to 5, characterised in that, in the message reception phase of a commu- 
nication apparatus, the latter performs an operation of updating the activity states, according to second predeter- 

3S mined rules. 

7. Method according to claim 6, characterised in that the second predetemr^ined rules include the fact that the activity 
state of a communication apparatus which transmits a message is "active" for ail communication apparatuses 
correctly receiving this message. 

40 

8. Method according to claim 7., characterised In that the second predetermined rules include the fact that, at the end 
of a predetermined period (T,), if a first communication apparatus does not correctly receive a message from a 
second communication apparatus to which the first means has allocated an "active" activity state, the activity state 
allocated by the first means to the second means Is no longer "active". 

45 

9. Method according to any one of claims 1 to 8, characterised in that, in the transmission preparation phase of a 
communication apparatus, the latter perfonms an operation of inserting, into the message to be transmitted, a state 
field (L) representing at least some of the activity states stored by the said communication apparatus in the course 
of the reception phase, according to third predetermined rules. 

so 

10. Method according to claim 9, characterised in that the third predetermined rules include the fact that the state field 
(L) inserted Includes the identifiers of the communication apparatus for which the activity state stored by the com- 
munication apparatus which performs the insertion operation Is "active', that is to say corresponds to the correct 
reception of a message coming from the communication apparatus which has the said identifier, over a predeter- 

ss mined period. 

11. Method according to any one of Claims 9 or 1 0, characterised in that the first predetermined rules include the fact 
that the communication apparatuses whose identifiers are in the state field (L) can transmit in the order of their 



17 



BNSDOCID: <EP ^0788257A1_L> 



EP 0 788 257 A1 



respective identifiers in the state field (L). 

1 2. Method according to any one of claims 9 to 1 1 . characterised in that the third predetermined rules include the tact 
that the state field (L) inserted includes the identifier of the communication apparatus which inserts the said field. 

13. Method according to any one of claims 9 to 12. characterised in that, in the message reception phase of a com- 
munication apparatus, the latter performs an operation of updating the activity states according to the state field 
(L) present in the message received, according to fourth predetemiined rules. 

Method according to claim 13, characterised in that the fourth predetermined rules include the fact that the iden- 
tifiers present in the state field (L) and which, for the communication apparatus which receives the message, are 
not assigned an "active" activity state, that is to say not corresponding to correct reception of a message coming 
from the communication apparatus having the said identifier, over a predetermined period, are assigned a "pre- 
sumed active' activity state. 

Method according to claim 14, characterised in that the third predetermined rules include the fact that the state 
field (L) inserted includes the identifiers of the communication apparatuses for which the activity state stored by 
the communication apparatus performing the insertion operation is "active" or "presumed active". 

16. Method according lo any one of claims 14 or 15, characterised in that the fourth predetermined rules include the 
fact that, when an identifier whose activity state stored by a communication apparatus is "presumed active" is 
absent from a state field (L), the said activity state becomes "inactive". 

17 Method according to any one of claims 1 to 16, characterised in that, in the transmission preparation phase of a 
communication apparatus, the latter performs an operation for determining an identifier which is capable of being 
specific to it, according to fifth predetermined rules, as a function of its own activity state and other activity states. 

18. Method according to claim 1 7, characterised in that the fifth predetermined rules include the fact that, in the trans- 
mission preparation phase of each communication apparatus, the latter performs an operation of inserting, into 
the message to be transmitted, a state field (L) representing at least some of the activity states stored by the said 
communication apparatus in the course of the reception phase, according to third predetermined rules, and that, 
if the identifier of a communication apparatus which receives the said message is absent from the said state field 
(L), the latter communication apparatus takes a predetermined identifier as its identifier. 

1 9. Method according to any one of claims 1 7 or 1 8, characterised in that the fifth predetermined rules include the fact 
that, to transmit, a communication apparatus which has the said predetermined identifier chooses at random an 
identifier which is different from the said predetermined Identifier and different from the identifiers already allocated 
to other communication apparatuses. 

20. Means for communication, on a transmission medium, which includes a memory which stores an identifier capable 
of being specific to it, a means for transmitting messages by means of the said transmission medium, and a means 
for receiving messages by means of the said transmission medium, characterised in that it includes : 

- a random access memory storing a list of activity states associated with identifiers of other communication 
apparatuses, activity states representing the latest messages transmitted by the latter communication 
apparatus ; and 

- a means for processing the activity states which determines, according to first predetemnlned mles taking 
account at least of certain of the said activity states, at what moment it can transmit a message on the trans- 
mission medium. 

Communication apparatus according to claim 20, characterised in that the processing means is adapted to deter- 
mine, according to the first predetermined rules, that the communication apparatus which have, as their own activity 
state, a predetermined activity state, can each transmit before the other communication apparatuses. 

22. Communication apparatus according to any one of claims 20 or 21 , characterised in that the processing means is 
adapted to determine, according to the first predetenmined rules, that the communication apparatus which have a 
message to transmit and which have, as their own activity state, the said predetermined activity state, wait, starting 
from the moment the communication medium becomes unoccupied and before transmitting a message, a random 
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Communication apparatus according to claim 22, cliaracterised In tinat it includes a means for generating random 
whole numbers and the processing means is adapted to determine, according to the first predetermined rules, that 
each said random period is equal to the product of the synchronisation period of the communication apparatuses 
and a random whole number generated by the said random whole number generation means. 

Communication apparatus according to any one of claims 20 to 23, characterised in that the processing means is 
adapted to determine, according to the first predetermined rules, that if the transmission medium has remained 
unoccupied for a predetermined period, each communication apparatus can transmit without waiting. 

Communication apparatus according to any one of claims 20 to 24, characterised in that it includes a means tor 
updating the activity states stored in the said random access memory, according to second predetemnined rules. 

Communication apparatus according to claim 25, characterised in that the updating means is adapted, according 
to the second predetermined rules, to allocate the "active" activity state to another communication apparatus from 
which a message is correctly received by the message reception means. 

27. Communication apparatus according to claim 26, characterised in that it Includes a means for measuring a period 
20 which has elapsed since the reception means correctly received a message from another communication appa- 

ratus whose activity state is "active" and in that the updating means is adapted, according to the second prede- 
termined rules, to allocate an activity state other than the "active" state when the said period is greater than or 
equal to a predetemained period (T/) . 

2B 28. Communication apparatus according to any one of claims 20 to 27, characterised in that it includes a means for 
inserting, according to third predetermined rules, in the message to be transmitted, a state field (L) representing 
at least some of the activity states stored by the said communication apparatus. 

29. Communication apparatus according to claim 28, characterised in that it includes a means for measuring a period 
30 which has elapsed since the reception means correctly received a message from another communication appa- 

ratus, and in that the insertion means is adapted, according to the third predetermined rules, to Insert a state field 
(L) which includes the identifiers of the communication apparatuses for which the activity state is "active", that is 
to say for which the said period Is less than a predetermined period (T/). 

35 30. Communication apparatus according to any one of claims 28 or 29, characterised in that the processing means is 
adapted to determine, according to the first predetermined rules, that the moment at which the communication 
apparatus can transmit depends on the position of the identifier of the said communication apparatus in the state 
field (L). 

40 31. Communication apparatus according to any one of claims 28 to 30, characterised In that the insertion means Is 
adapted, according to the third predetermined rules, to insert a state field (L) which includes the said identifier of 
the communication apparatus which Inserts the said field. 

32. Communication apparatus according to any one of claims 28 to 31, characterised In that it includes a means for 
45 updating the list of activity states which allocates activity states to the communication apparatuses according to 

the state field (L) present in the message received, according to fourth predetermined rules. 

33. Communication apparatus according to claim 32, characterised in that it includes, for other communication appa- 
ratuses, a means for measuring a period which has elapsed since the reception means correctly received a mes- 

so sage from another said communication apparatus, and in that the updating means Is adapted, according to the 

fourth predetermined rules, to allocate to each communication apparatus which have an identifier present in the 
state field (L) and which are not assigned an "active' activity state, that is to say for which the said period is less 
than a predetermined period (T,). a "presumed active' activity state. 

55 34. Communication apparatus according to claim 33, characterised in that the insertion means is adapted, according 
to the third predetermined rules, to insert a state field (L) which includes the identifiers of the communication 
apparatuses for which the activity state stored by the communication apparatus performing the insertion operation 
Is "active" or "presumed active". 
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35. Communication apparatus according to any one of claims 33 or 34. characterised in that the updating means is 
adapted, according to the fourth predetermined mles. to allocate the "inactive' activity state to an identifier whose 
activity state stored by the random access memory is "presumed active" and which is absent from a state field (L) 
inserted into the last message received correctly by the message reception means. 

36. Communication apparatus according to any one of claims 20 to 35, characterised in that it includes a means for 
determining an identifier which is capable of being specific to it. according to fifth predetermined rules, as a function 
of its own activity state and other activity states. 

37. Communication apparatus according to claim 36, characterised in that it includes an insertion means adapted to 
insert into the message to be transmitted a state field (L) representing at least some of the activity states stored 
by the said communication apparatus in the course of the reception phase, according to third predetermined rules, 
and in that, if the preceding identifier of the said communication apparatus is absent from the state field (L) of a 
message received by the reception means, the means for detemnining an identifier is adapted, according to the 
fifth predetemnined rules, to take a predetemilned identifier as its identifier. 

38. Communication apparatus according to claim 37. characterised in that the means for determining an identifier is 
adapted, according to the fifth predetermined rules, when the communication apparatus is to transmit a message 
and If the previous identifier of this means is the predetemriined identifier, to choose at random an identifier which 
IS different from the said predetermined identifier, different from the identifiers which are present in the stale field 
(L) of the last message which the reception means has received correctly, and different from the identifiers stored 
by the random access memory in the list of activity states associated with identifiers of other communication ap- 
paratuses, activity states representing the last messages transmitted by these last communication apparatuses. 

39. Communication apparatus according to any one of claims 20 to 38. characterised in that it includes a wireless 
communication module (50) . 

40. Communicatbn system characterised in that it includes at least one communication apparatus according to anv 
one of claims 20 to 39. 

41. Communication system characterised in that it implements the method of sharing a transmission medium according 
to any one of claims 1 to 1 9. , 

42. A communication apparatus capable of communicating with a first conrvnunication apparatus, comprising identi- 
fying means for identifying an activity state of said communication apparatus in accordance with information re- 
ceived from the first communication apparatus, the information including state information indicating the activity 
state of said communication apparatus; transmitting means for transmitting a message at the timing determined 
on the activity state identified by said identifying means. 

43. A communication apparatus according to claim 42, wherein, said identifying means identify the activity state of a 
second communication apparatus in accordance with the infomnation received from said first communication ap- 
paratus. ^ 

44. A communication apparatus according to claim 43. wherein, said identifying means identify the first communication 
apparatus which transmits the infomnation as a third state and the second communication apparatus as a fourth 
state. 



45. A communication apparatus according to either one of claims 43 or 44. wherein, said transmitting means transmit 
the message including the activity state of the second communication apparatus identified by said identifyinq 

^0 means. ' ^ 

46. A communication apparatus according to either one of claims 42 to 45. wherein, said transmitting means transmit 
the message including the activity state of said communication apparatus identified by said identifying means. 

ss 47. A communication apparatus according to claim any one of claims 42 to 46, wherein, said identifying means identify 
the activity state of the communication apparatus by the comprise of an identification. 

48. A communication apparatus used in a communication system having a plurality of communication apparatuses. 
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in which first one of said communication apparatuses can communicate with second one of said communication 
apparatuses, said apparatuses comprising identifying means for identifying an activity state of the communication 
apparatus in accordance with information received from the first communication apparatus, the information includ- 
ing state information indicating the activity state of the first communication apparatus; transmitting means transmit 
5 an information indicating the activity state of the first communication apparatus identified by said identifying means. 

49. A communication apparatus according to claim 48, wherein, said identifying means identify an activity state of a 
second communication apparatus in accordance with the information received from the first communication ap- 
paratus. 

10 

50. A communication apparatus according to either one of claims 48 or 49, wherein, said transmitting means transmit 
the information at the timing in accordance with the activity state of the communication apparatus identified by 
said identifying means. 

IS 
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